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I. INTRODUCTION 

Entanglement, a central feature of quantum mechan- 
ics, lies at the heart of quantum information theory, 
and was found many applications in quantum informa- 
tion processing tasks such as quantum cryptography, 
quantum teleportation, and measurement-based quan- 
tum computing. 

In any of the above experiments, a natural question 
arise: How can we be sure that entanglement exists? For 
two-partite quantum states, many results were obtained, 
and is being more and more understood [l[ . However, for 
multi-partite state, the situation becomes troublesome. 
From experiment point of view, genuine multipartite en- 
tanglement is most importance. g. [l| Q), but its de- 
tection only beginning to be developed(see e.g. Refs. 

So it is emergent to find new method to detect 
genuine Multipartite entanglement. 

In this brief report, we aim to derive a criteria for fc- 
separability of quantum states. 

Definition 1: An n-partite pure quantum state 
\^k-sep) is called fc-separable, iff it can be written as 
a product of fc substates: 



(1) 



A mixed state pk~ S ep is called fc-separable, iff it has a 
decomposition into fc-separable pure states: 



Pk-s 



(2) 



In particular, an n-partite state is called fully separa- 
ble, iff it is n-separable. It is called genuinely n-partite 
entangled, iff it is not biseparable (2-separable). Note 
that the individual pure states composing a fc-separable 
mixed state may be fc-separable under different parti- 
tions. Hence, in general, fc-separable mixed states are 
not separable w.r.t. any specific partition, which makes 
fc-separability rather difficult to detect. Let us also re- 
mark that whenever a state is fc-separable, it is automat- 
ically also fc'-separable for all fc' < fc 
Definition 2. In order to formulate our criterion for 
fc-separability, we first need to define permutation opera- 
tors Pij acting on two copies of an n-partite state. These 
operators swap the i-th and j-th subsystems of the two 



copies respectively: 

Pij\y ai ,a 2 ,-,aJ ® |*bi,6 2 ,-,6„) 



l*«i,«2 



I* 



bi,b 2 ,--- ,bj-i,a,i,b j + 1 ,- 



where the a, and bj indicate the subsystems of the first 
and second copy of the state, respectively. 



II. CRITERION FOR fc-SEPARABILITY 

We can get a Criterion for fc-separability as following: 
Theorem: Every fc-separable state p satisfies 



v/($| P ® 2 P tot |$)- 




< 



(3) 

for all fully separable states |$), where the sum runs 
over all possible partitions a of the considered system 
into fc subsystems, the permutation operators P aij are 
the operators permuting the two copies of all subsystems 
contained in the i-th subset and j-th subset of the par- 
tition a respectively and P to t is the total permutation 
operator, permuting the two copies. 



Proof: To prove this, observe that (like in Refs. fl2i . 
[lH) the the inequality is a convex function of p (since 
the first term is the absolute value of a density matrix 
element and each term in the sum is the 2fc-th root of the 
product of 2fc density matrix diagonal elements). Con- 
sequently, it suffices to prove the validity for pure states 
and validity for mixed states is guaranteed. So, let us as- 
sume w.l.o.g., that the given pure state p is fc-separable 
w.r.t. the fc-partition a. Due to its separability, p is 
invariant under permutation of each element of a: 



pt ®2 p _ s 



(4) 



Therefore, the corresponding term in the sum can be 
written as 



nt j = 1 ($\pl ij p m p^)Y k = (nl=i<v 2 i<f>> 
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where we used |$) = |^>i)<8>|</>2}- Using Ptot\4>i)®\4>2) = 
^2) ® \4>i}> we can now rewrite ineq. (4) as 

(0l|p|02)| - \/ (01 |P|01> (02 |p|02> 

-e W5} (n- J=1 (^,/%i$)) i < 

Now, the first term is an off-diagonal matrix-element 
and the second term is the squareroot of the product 
of the two corresponding diagonal elements, hence (and 



because p is a pure state), the first two terms cancel each 
other. It is evident that the remaining sum over strictly 
nonncgative terms (diagonal elements) with a negative 
sign is non positive, which proves our theorem. □ 
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